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WHAT IS CLAIMED IS: 
1. A Structured document search method for 
sea\ching a structured document database, comprising: 
accepting a search request in the form of a 
5 logical Structured document; 

analyzing the accepted search request for 
generating a\^earch graph; 

generating, a search plan indicating a search 
i;3 processing procedure for said structured document 

y 10 database from saidNsearch graph, by using index 

=p information concernirig actual data in said structured 

ry document database; andN 

'c-l 

acquiring search results satisfying said search 
lix request by executing saidXsearch plan. 

15 2, A structured document search method according 

% to claim 1, wherein, in the generation of said search 

plan, an optimal search plan i^ generated by going 
round said search graph, by usiiig effectively said 
index information . 
20 3. A structured document seaz^ch method according 

to claim 2, wherein the method goes rvpund said search 
graph based on a strategy to evaluate preferentially to 
the evaluatable partial graph in said search graph. 

4 . A structured document search metriod according 
25 to claim 1, wherein the search plan is executed after 

the completion of whole the generation of sar<J search 
plan. 



\ 5 . A structured document search method according 
tc\ claim 1, wherein generation and execution of said 
search plan are performed alternately, 

©v^ A structured document search method according 
to clainv 1^ wherein said structured document database 
includes ai hierarchical structure concerning element 
name and eltement value; 

said search request includes search conditions 
concerning said, element name and said element value; 
and \ 

said index information includes at least one of 
data creation index Vncluding information for 
specifying said element value creation position in said 
structured document data^base and element name 
occurrence index includiirg information for specifying 
said element name creation\position in said structured 
document database . \ 

7. A structured documen-^ search method according 
to claim 6, wherein said elemenk^ name occurrence index 
includes information indicating saiid element name 
creation position by a parent element one rank higher 
in hierarchy of the partial structured where said 
element name is generated. \ 

8. A structured document search meisliod according 
to claim 2, wherein in the generation of s\id search 
plan, said search plan is generated by: \ 

selecting a plan generation rule, based on a plan 
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Wneration rule base where a plurality of plan 
generation rules including information indicating rule 
appJNication conditions and information indicating the 
searcnv processing contents to compose said search plan 
are registered, applying the plan generation rule to 
the elemeiit of said search graph, and deciding a search 
processing Vncluded in the plan generation rule as one 
search procesvsing constituting said search plan; and 

repeating\selection and application of the plan 
generation rule aind decision of the following search 
processing in saidXsearch plan, concerning said search 
graph element influeiaced by the results of application 
of said plan generation rule, 

9. A structured document search method according 
to claim 8, wherein cost liaformation decided by 
considering said index information is added to said 
plan generation rule; and \ 

the applicable plan generation rule is selected 
dynamically by taking account of s^id cost information. 

10. A structured document searcm method according 
to claim 8, wherein said plan generation rule can be 
arbitrarily registered or deleted in sai^ plan 
generation rule base. \ 

11. A structured document search methoci according 
to claim 1, wherein said search graph is geneVated 
based on the syntax analysis results of the description 
of said search request, in the generation of saia 



search graph. 

\ 12. A structured document search apparatus for 
searching based on a search request including a 
document logical structure with respect to a structured 
documents, database having the logical structure, 
comprising^ 

a search graph generating section configured to 
generate a seatch graph including the document 
structure information based on said search request; 

a search plarv generating section configured to 
generate a search p\an indicating the search processing 
procedure for said stWctured document database from 
said search graph, by uVing index information 
concerning the actual dat^ in said structured document 
database; and \ 

a search executing section configured to acquire 
search results satisfying said ^earch request by 
executing said search plan. \ 

13. A computer readable recoraing medium recording 
a program for searching based on a search request 
including a document logical structure yith respect to 
a structured document database having they logical 
structure, wherein the program comprises tne steps of: 

instruction section configured to cause\a computer 
to generate a search graph including the document 
structure information based on said search request; 

instruction section configured to cause a coinputer 
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generate a search plan indicating the search 
pr^s^cessing procedure for said structured document 
datals^ase, from said search graph, by using index 
inf ornJation concerning the actual data in said 
5 structured document database; and 

instruction section configured to cause a computer 
to acquire search results satisfying said search 
request, by executing said search plan taking said 
structured docun^ent database as search object. 
10 14. A structured document search system 

comprising: 

a logical struc-fe^red document database containing 
an actual data; 

an index informatio"^ storing section configured to 
15 store index information concerning the actual data in 

said logical structured document database; 

a search request acceptiiag section configured to 
accept a search request from outside; 

a search graph generating section configured to 
20 generate a search graph, based on s^aid search request; 

a search plan generating section configured to 
generate a search plan indicating a search processing 
procedure for said structured document database, from 
said search graph, by using index information 
25 concerning the actual data in said logical\structured 

document database; and 

a search plan executing section configured to 
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acqu^e search results satisfying said search request 
by execlat:ing said search plan. 
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